KADANE'S Algorithm largest sum contiguous subarray

KADANE'S  Algorithm

 largest sum contiguous subarray

#include<bits/stdc++.h>

using namespace std;

main()

{

    long long int n,rsum=-1000000000000,csum,i;

    cin>>n;

    vector<long long int> v(n);

    for(i=0;i<n;i++) cin>>v[i];

  csum=0;

  for(i=0;i<n;i++)

  {

      csum+=v[i];

      if(v[i]>csum) csum=v[i];

      if(csum>rsum) rsum=csum;

  }

    cout<<rsum<<endl;

    return 0;

}